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(54) Schreib Lesespeicher mit Selbsttestvorrichtung und zugehoriges Testverfahren 



(57) Der Anmeldungsgegenstand betrifft einen 
Schreit>/Lesespeicher mit einer monolithisch integrier- 
ten Selbsttestvorrichtung, die ohne wesentliche externe 
Texthtlfen iterativ einen Fehlertest mit einer Redundanz- 
analyse ermoglicht Dies wird im wesentlichen dadurch 
erreicht, daB zu reparierende Wortleitungen gespei- 
chert und von weiteren Untersuchungen ausgeschlos- 
sen werden und jeweils immer die Leitung mit den 
meisten bisher nicht erfaBten Fehlern ermittelt und 
zuerst untersucht werden, bis entweder die Anzahl der 
Reparaturleitungen nicht mehr ausreicht Oder keine 
Fehler mehr auftreten. 
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Beschreibung 

[0001] Die Erfindung betrifft Vonrichtungen und Verfahren zum Testen von Schreib-/Lesespeichern mit integrierter 
Redundanz. bei denen Testmuster in einem Speicherfeld eingeschrieben und anschlieBend ausgelesen und verglichen 
werden sowie, wenn moglich, solange Wortleitungen und Spaltenauswahlleitungen durch redundante Leitungen 
ersetzt werden, bis keine Fehler mehr vorhanden sind. 

[0002] Bisher pruften auf dem Speicherchip integrierte Selbsttestarchitekturen nur, die Fehlerfreiheit des zugeho- 
rigen Chips. Eine Redundanzanalyse, bei der aus den Fehleradressendie zu ersetzenden Leitungen ermittelt werden. 
erfolgte hingegen bisher mit Hiffe eines externen Rechners. da bislang zunachst alle defekten Speicherzellen bestimmt 
und erst danach eine entsprechende Ersetzungsstrategie ermittelt wurde. Da ein derartiges Testverfahren unter ande- 
rem einen sehr groBen Fehlerspeicher benotigt, ist dieses Verfahren nur mit einem externen Rechner sinnvoli durch- 
fuhrbar und kann praktisch nicht als eingebauter Selbsttest durchgefuhrt werden. 

[0003] Die der Erfindung zugrundeliegende Aufgabe besteht nun darin, einen SchreftWLesespeicher mit einer inte- 
grierten Selbsttestvorrichtung und ein zugehoriges Testverfahren anzugeben, bei dem ein vollstandiger Selbsttest 
inkfusive der Redundanzanalyse ohne wesentliche extern e Unterstutzung durchfuhrbar ist. 

[0004] Die Erfindung wird nachfolgend anhand von in den Zeichnungen dargestelrten Ausf uhrungsbeispielen naher 
erlautert. Dabei zeigt 

Figur 1 ein Blockdiagramm zur Erlauterung eines ersten Ausfuhrungsbeispiels, 
Figur 2 ein Blockdiagramm zur Erlauterung eines zweiten Ausfuhrungsbeispiels und 
Figur 3 ein Blockdiagramm zur Erlauterung eines dritten Ausfuhrungsbeispiels. 

[0005] Die Erfindung besteht im wesentlichen darin, daB ein Schreib-/Lesespeicher mit einer auf dem Chip bef ind- 
lichen Selbsttestvorrichtung ohne wesentliche externe Testeinrichtungen dadurch getestet werden kann. daB nicht 
zunachst alle Fehler ermittelt werden und dann erst eine Redundanzanalyse erfblgt. sondern daB zu reparierende Lei- 
tungen gespeichert und von wateren Untersuchungen ausgeschlossen werden und immer die Leitungen mit den mei- 
sten noch nicht erfaBten fehlerhaften Speicherzellen solange durch Redundanzleitungen virtuell ersetzt werden, bis 
entweder keine redundanten Leitungen oder keine fehlerhaften Zellen mehr vorhanden sind. 

[0006] Figur 1 zeigt eine schematische Darstellung einer im Speicherchip integrierten Setbsttestarchitektur zur 
Reparatur eines Speicherbausteins unter Einsatz der vorhandenen Leitungsredundanz. Das Verfahren, das durch die 
Architektur realisiert wird ist rterativ, das heiBt. es benotigt zur Ermittlung der zu aktivierenden Redundanzleitungen 
mehrere Testdurchlaufe. Ein Testdurchlauf beinhaltet alle Testmuster, die fur den entsprechenden Speicherchip wah- 
rend des sogenannten Prefuse-Tests vorgesehen sind. Von einer Steuereinheit CTRL die beispielsweise einen Nurle- 
sespeicher ROM enthalt, sind Testmuster in ein Speicherfeld einlesbar. Das Speicherfeld 1 entspricht hier einer Region 
eines Gesamtspeicherfeldes, dem eine gewisse Anzahl von redundanten Leitungen zugeordnet sind. Die Steuereinheit 
CTRL ubernirnmt die gesamte Ablaufsteuerung und kann mit externen Daten versorgt werden. Das Speicherfeld 1 
weist eine Mehrzahl von Wortleitungen WL und eine Mehrzahl von Spaltenauswahlleitungen CSL auf und der Inhalt des 
Speicherfeldes wird durch einen Vergleicher 21 mit den eingeschriebenen Testmustern verglichen. Ferner fuhrt der 
Vergleicher 21 einen Vergleich der Fehleradresse in Form von Wortleitung und Spaltenauswahlleitung mit in entspre- 
chenden Stapelspeichem 41 und 42 gespeicherten Fehleradressen durch. Die im Vergleicher 21 festgestellte Fehler- 
adresse steht Fehlerzahlern 31 zur Verfugung. Daruber hinaus sind in der Selbsttestvorrichtung Redundanzzahler 32 
vorgesehen. Werte der Fehlerzahler konnen in einem Vergleicher 22 verglichen werden. 

[0007] In diesem Ausfuhrungsbeispiel besitzt jede Wortleitung WL und jede Spaltenauswahlleitung einen eigenen 
Fehlerzahler. Zu Beginn des Testablaufs werden alle Fehlerzahler auf Null gesetzt. Wahrend des ersten Testdurchlauf s 
werden die Wort- und Spaltenauswahlleitungen ermittelt, die eine besonders groBe Fehleranzahl aufweisen. Es wird 
fur die Wortleitungen und die Spaltenauswahlleitungen eine Fehlerzahl bzw. eine Reparaturschwelle festgelegt. bei der 
die jeweilige Leitung durch eine entsprechend redundante Leitung ersetzt werden soli. Der Wert dieser Zahl ist vom zu 
testenden Speicherbaustein abhangig. da verschiedene Chips unterschiedliche Redundanzorganisationen besitzen 
kGnnen. Eine optimale Wahl dieser Reparaturschwelle kann fur den jeweiligen zu testenden Chip in einfacher Weise 
experiment ell ermittelt werden. Dabei muB auch der Flachenbedarf der Architektur berucksichtigt werden. Die Repara- 
turschwelle fur die Wortleitungen kann von der der Spaltenauswahlleitungen verschieden sein. 
[0008] Die Fehlerzahler werden z. B. vorteilhafterweise so dimensioniert. daB gerade im Falle des Uberlaufs die 
Grenze erreicht wird. bei der eine Leitung durch eine entsprechende redundante Leitung ersetzt werden soli. Auf diese 
Weise kann sehr einfach das Uberschreiten der verbliebenen Schwelle aufgrund eines Uberlaufbits erfolgen. 
[0009] Bevor die jeweiligen Fehlerzahler einer defekten Leitung erhoht werden, muB uberpruft werden, ob die Wort- 
leitungs- oder Spaltenauswahlleitungsadresse des Fehlers schon im zugehdrigen Stapelspeicher abgelegt ist. In die- 
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sem Fall werden die Zahler nicht aktiviert. da der Fehler schon repariert wird. Dieser Vergleich muB schon im ersten 
Testdurchlauf erfolgen, weil ein Durchlauf aus mehreren Testmustern besteht. Dadurch wird vermieden, daB ein Fehler 
durch mehrere redundante Leitungen behoben wird. Die Adressen der Leitungen, deren Fehlerzahler nach dem ersten 
Testdurchlauf ubergelaufen sind werden im Wortleitungsstapelspeicher 41 bzw. im Spaltenauswahlleitungsstapel- 
speicher 42 abgespeichert. AuBerdem werden die zugehorigen Redundanzzahler 32 erhoht. Dazu muB die Domane 
der zu ersetzenden Leitung bestimmt werden, denn es gibt ublicherweise fur jede Wortleitungs- und fur jede Sparten- 
auswahlleitungsdomane eines Speicherchips eine fest vorgegebene Zahl an Redundanzleitungen. Das Speicherfeld 1 
stent eine Speicherregion dar, die wiederum aus WL- und CSL-Domanen besteht. Die Redundanzzahler sind vorteil- 
hafterweise so ausgelegt, daB im Falle eines Uberlaufs keine passende Redundanzleitung mehr vorhanden ist. Der 
Speicherbaustein ist also nicht reparierbar und der Test kann in diesem Fail sofort beendet werden. 
[0010] Nachdem alle Testmuster einmal in den Schreib-/Lesespeicher eingeschrieben wurden. beginnt der zweite 
Teil des Verfahrens. Wiederholt werden die Testmuster an den Schreib-/Lesespeicher angelegt. Bei jedem Testdurch- 
lauf werden alle Fehlerzahler auf Null gesetzt. Nun wird wiederum die Wortleitungs- und Spaltenauswahlleitungs- 
adresse eines Fehlers mit den Eintragen der entsprechenden Stapelspeicher verglichen. Nur wenn keine der beiden 
Adressen in dem Stapelspeicher 41 und 42 abgelegt ist, werden die entsprechenden Fehlerzahler 31 erhoht. Nach 
einem Durchlauf wird mit Hiffe des Vergleichers 22 entschieden, welche Adresse. Wortleitung oder Spaltenauswabllei- 
tung im Stapelspeicher abgelegt wird. Dazu wird zunachst die Wortleitung und die Spaltenauswahlleitung mit der groB- 
ten Fehleranzahl ermrttelt. Dabei werden die Werte aller Fehlerzahler der Wortleitungen WL und die Fehlerzahler der 
Spaltenauswahlleitungen separat miteinander verglichen, wobei die Adresse der Wortleitung und der Spaltenauswahl- 
leitung mit den meisten Fehlern ermrttelt wird. AnschlieBend werden diese beiden Werte miteinander verglichen. Aus 
dem Vergleich geht hervor, welche der beiden Leitungen. also entweder die Wortleitung oder die Spaltenauswahllei- 
tung, repariert werden soil. Existiert noch eine entsprechende Redundanzleitung in der betreffenden Domane, ist also 
der Redundanzzahler dieser Domane noch nicht ubergelaufen, so wird die Adresse im Stapelspeicher abgelegt und 
der Redundanzzahler erhoht. Ansonsten wird die Adresse des anderen Maximums im Stapelspeicher gespeichert Nur 
wenn auch fiir diese Leitung keine Redundanz mehr vorhanden ist. handelt es sich urn einen irreparablen Speicherchip 
und der eingebaute Selbsttest kann abgebrochen werden. Beendet ist der Test, wenn der Speicherchip entweder keine 
Fehler mehr besitzt. daB heiBt. daB alle Fehlerzahler nach einem Testdurchlauf auf Null sind, oder wenn keine passen- 
den Redundanzleitungen vorhanden sind, also ein Redundanzzahler uberlauft. Die Adressen der Leitungen. die ersetzt 
werden sollen, befinden sich nach einem vollstandigen Testablauf in den Stapelspeichern 41 und 42. Dies sind soge- 
nannte Fuse-lnformationen. die der Laser benotigt, urn den Chip mit der vorhandenen Redundanz reparieren zu k6n- 
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[0011] Urn den Flachenbedarf dieser eingebauten Selbsttestarchitektur zu verringern, kann in einer vorteilhaften 
Ausgestaltung die Anzahl der Fehlerzahler reduziert werden. Das Verfahren wird hierbei nur unwesentlich verandert. 
Aus der Verringerung der Zahleranzahl resultiert eine hohere Testzeit, da eine groBere Anzahl an Testdurchiaufen not- 
wendig ist. Denn wenn fur jede Wortleitung und fur jede Spaltenauswahlleitung ein Zahler vorhanden ist. kann mit dem 
oben beschriebenen Reparaturverfahren nach einem Testdurchlauf eine zu reparierende Leitung bestimmt werden. 
Stehen weniger Zahler zur Verfugung, so steigt die Anzahl der erforderlichen Testdurchlaufe. Uber einen Schalter kann 
den Fehlerzahler jeweils eine andere Gruppe G von Wortleitungen und Spaltenauswahlleitungen zugeordnet werden. 
Nach jedem Testdurchlauf wird dann die Wortleitung und die Spaltenauswahlleitungsadresse mit den bis dahm meisten 
Fehlern, sowie die zugehorigen Zahlerwerte in einem weiteren Stapelspeicher abgespeichert. Dazu mussen alle neuen 
Zahlerwerte mit dem bisherigen Maximalwert, welcher in einem Stapelspeicher abgelegt ist, verglichen werden. Dies 
erfolgt sowohl fur die Wortleitungen als auch fur die Spaltenauswahlleitungen. Danach werden die Zahler der nachsten 
Gruppe von Leitungen zugeordnet und es werden die Fehler auf diesen Leitungen gezahlt. 

[001 2] In Figur 2 ist ein zweites Ausfuhrungsbeispiel der Erf indung naher erlautert, wobei sich die Darstellungen im 
wesentlichen dadurch unterscheiden, daBzusatzlich ein Fehlerstapelspeicher 5 und ein Einzelbitstapelspeicher 43 vor- 
handen sind. Daruber hinaus ist angedeutet, daB der Testablauf unterbrochen werden muB und ein veranderter Test- 
ablauf erfolgen muB, wenn eine fehlerhafte Speicherzeile entdeckt wird. 

[001 3] Auch bei diesem Verfahren sind zur Auswahl der zu reparierenden Leitungen mehrere Testdurchlauf e erfor- 
derlich. Dieses Verfahren unterscheidet sich von dem ersten Ausfuhrungsbeispiel dadurch, daB der Testablauf bei die- 
sem Konzept unterbrochen werden muB, wenn ein Fehler erkannt wird. Die Fehleradresse. also die entsprechende 
Wortleitungs- und Spaltenauswahlleitungsadresse, wird dann im Fehlerstapelspeicher abgespeichert. Der Vergleicher 
22 uberpruft anschlieBend, ob die Fehleradresse in einem der Stapelspeicher 41 ... 43 gespeichert ist, wobei im Spei- 
cher 43 Einzelbitfehler gespeichert werden. 1st dies der Fall, so wird der Testablauf mit einer anderen Zelle fortgesetzt. 
Ansonsten folgt ein veranderter Testablauf. Es wird hierbei separat die Anzahl aller Fehler auf der Wortleitung WL und 
auf der Spaltenauswahlleitung CSL des ursprunglichen Fehlers ermittelt. Vor dem Zahlen der Fehler muB uberpruft 
werden, ob die zusatzlichen Fehler nicht schon durch das Aktivieren einer redundanten Leitung behoben werden. 
Zuvor mussen die Fehlerzahler auf Null gesetzt werden. Da beim ersten Vergleich festgestellt wurde. daB sowohl die 
Adresse der Wortleitung als auch die Adresse der Spaltenauswahlleitung des ursprunglichen Fehlers noch nicht in 
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einem Stapelspeicher abgelegt ist. kann der folgende Vergleichsvorgang vereinfacht werden. Im Falle eines weiteren 
Fehiers auf der Wortleitung des ursprunglichen Fehlers muB ledigjich der Stapelspeicher fur die Spaltenauswahllei- 
tungsadressen untersucht werden. Tritt ein zusatzlicher Fehler auf der Spaltenauswahlleitung des ursprunglichen Feh- 
lers auf, so muB nur der Stapelspeicher die Wortleitungsadressen mit der Wortleitung des zusatzlichen Fehlers 
vergiichen werden. Ubersteigt die Fehleranzahl eine bestimmte Grenze, so wird die Adresse der Leitung im entspre- 
chenden Stapelspeicher abgelegt und der zugehorige Redundanzzahler erh5ht Die Grenze, bei der repariert werden 
soil, wird in jedem folgenden Testdurchlauf herabgesetzt. 

[0014] Dies kann vorteilhafterweise dadurch geschehen, daB die unterschiedlichen Grenzen durch Zahler mit 
unterschiedlicher Wortbreite festgelegt werden. Beim Oberlauf der jeweiligen Zahler wird diese Grenze erreicht. So 
kdnnen beispielsweise im ersten Testdurchlauf zwei Drei-Bit-Zahler verwendet werden. Dadurch wurden dann in die- 
sem Durchgang die Adressen der Leitungen abgespeichert, die mehr als sieben Fehler aufweisen. Im nachsten Test- 
durchlauf konnten zwei Zwei-Bit-Zahler zum Einsatz kommen, so daB die Grenze fur eine erforderliche Reparatur von 
acht auf vier herabgesetzt wird. Im folgenden Testdurchgang konnen zwei Ein-Bit-Zahler benutzt werden. Die Aktivie- 
rung der verschiedenen Zahler erfolgt uber Befehle, die beispielsweise im Speicher ROM der Steuereinheit gespeichert 
sind. Die Anzahl und die Dimensionierung der Zahler richtet sich nach dem zu testenden Speicherchip. 
[001 5] Durch die Anzahl der verwendeten Fehlerzahler wird auch die Zahl der erforder lichen Testdurchlaufe vorge- 
geben. Gibt es keine weiteren Fehler auf der Wortleitung WL und der Spaltenauswahlleitung CSL des ursprunglichen 
Fehlers, so handert es sich urn einen Einzelbitfehler, dessen Adresse im Stapelspeicher 43 gespeichert wird. In ihm 
wird die kompiette Adresse, also die Wortleitungs- und die Spaltenauswahlleitungsadresse abgespeichert. Am Ende 
des eingebauten Selbsttests wird dieser Stapelspeicher bearbertet Die Fehler, die dort gespeichert sind, kdnnen 
sowohl durch eine redundante Wortleitung als auch durch eine redundante Spaltenauswahlleitung ersetzt werden. Da 
die redundanten Wortleitungen meist anders organisiert sind als die redundanten Spaltenauswahl leitungen, unter- 
scheiden sich die Testergebnisse, je nachdem mit welchen Redundanzleitungen die Einzelbitfehler behoben werden. 
Beendet ist der kompiette Testablauf , wenn keine benotigten Redundanzleitungen mehr vorhanden sind, Oder alle Feh- 
ler behoben sind. Lauft einer der Redundanzzahler uber, so ist der Speicherchip nicht reparierbar und der Test kann 
sofort abgebrochen werden. Die vollstandige Reparatur des Chips wird dadurch erkannt, daB wahrend eines gesamten 
Testdurchgangs die Zahler immer auf Null stehenbleiben. Sobald ein Fehlerzahler erhoht wird, so besitzt der Chip noch 
mindestens einen Fehler und der Testablauf kann in diesem Fall nicht beendet werden. 

[0016] In Figur 3 ist ein Blockdiagramm zur Erlauterung eines dritten Ausfuhrungsbeispiels der Erfindung darge- 
stelrt, das sich im wesentlichen durch einen zusatzlichen Pufferspeicher 6 vom Blockdiagramm in Figur 2 unterscheidet. 
Der groBe Vorteil dieses Konzeptes besteht darin, daB nur ein einziger Testdurchlauf zur Bestimmung der zu ersetzen- 
den Wortleitungen und Spaltenauswahlleitung en benotigt wird. AuBerdem muB der Testablauf nicht abgeandert wer- 
den. was gewisse Nachteile mit sich bringen wurde. Die Fehleradressen der jeweiligen Wortleitung werden in einem 
Pufferspeicher abgespeichert. Wird eine bestimmte Fehleranzahl auf dieser Wortleitung uberschritten, so wird die 
Wortleitungsadresse im Stapelspeicher 41 abgelegt und der Inhalt des Pufferspeichers geloscht. AuBerdem muB der 
entsprechende Redundanzzahler 32 erhoht werden. Besitzt die Wortleitung weniger Fehler als die festgelegte Fehler- 
anzahl, so wird der kompiette Inhalt des Pufferspeichers. also alle gespeicherten Wortleitungs- und Spaltenauswahllei- 
tungsadressen in den Fehlerstapelspeicher 5 eingeschrieben und anschlieBend der Pufferspeicher geloscht. Die 
GroBe des Fehlerstapelspeichers 5 beeinf luBt die Testergebnisse. Wahrend die nachste Wortleitung getestet wird, das 
heiBt, die Fehleradressen bestimmt und in dem Pufferspeicher abgespeichert werden, erfolgt die Bearbeitung des Feh- 
lerstapelspeichers. Es werden die Spaltenauswahlleitungen ermittelt und im Stapelspeicher 42 abgespeichert, die eine 
gewisse Fehleranzahl ubertreffen. Dazu werden die entsprechenden CSL-Fehlerzahler 31 erhoht. Es gibt bei dieser 
Architektur fur jede Spaltenauswahlleitung der zu testenden Speicherregion einen Fehlerzahler. Die Fehlerzahler fur 
die jeweiligen Spaltenauswahlleitungen werden immer dann aktiviert, wenn neue Fehleradressen vom Pufferspeicher 
in den Fehlerspeicher eingeschrieben werden. Lauft einer dieser Fehlerzahler uber, so wird die entsprechende Spal- 
tenauswahlleitungsadresse im Stapelspeicher 42 abgespeichert. AuBerdem mussen die zugehorigen Eintrage, also 
die Spaltenauswahlleitungsadresse und die Wortleitungsadresse, ausdem Fehlerstapelspeicher geloscht werden, da 
die Fehler nun durch den Einsatz einer redundanten Spaltenauswahlleitung repariert werden. Zudem wird der zugeho- 
rige Redundanzzahler erhoht. Diese Vorgehensweise sorgt dafur, daB auch bei Integration eines relativ Weinen Fehler- 
stapelspeichers schon akzeptable Testergebnisse erzieH werden. Lauft der Fehlerstapelspeicher uber, so ist eine 
Reparatur des Chips mit Hilfe dieses Verfahrens nicht moglich und der eingebaute Selbstiest kann an dieser Stelle 
sofort abgebrochen werden. Nachdem der Testablauf beendet ist, muB der Inhalt des Fehlerstapelspeichers ausgewer- 
tet werden. Zur Auswertung des Fehlerstapelspeichers kann beispielsweise das im zweiten Ausfiihrungsbeispiel erlau- 
terte Verfahren verwendet werden. 
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Anhang A: C-Programme der entwickelten Konzepte 
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A.l C-Programm dcs Konzeptes I (mit variabler Zahleranzahl) 
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H include <stdio.h> 
tt include <maih.h • 
0 include <stdlib. li- 
ft include <ctype.h ■•> 
# include <string.lv 
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define EIN_LAENGE 1000 
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25 



mi main (int argc.char *argv{)) 
t 

coast mi N=2048. 

const int M=5l2: 

coitsi mi NZCSL-I... 

const int NZROW=4»NZCSL. 

consl int MAXERRCSL-8: 

const ini MAXERRROW=8; 

const int RROW=8: 

consl int SCSL^8: 

coosi int FELDGROESSE=l00000; 



'* Row- Anzahf einer Region * 
-'* CSL-Anzahl einer Region 
'* Ncu: Zachlcranuhl van in bar • 
Zaehleranzahl 

Maximale CSL-Fchleranzahl *' 
/• Maximale WL^FehJeranzaW •' 
'+ Anzahl redundanter Rows pro Domacnc ' 
'* AnzahJ redundanter CSLs pro Domaene* 
** Anzahl Fehlereinuaege pro Region * 
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int rurrreg. 
char "cinpattcro. 
FILE •inpanrm.'out. 

vo,d feldin 5 t<longn»6| JFELDGROESSEJ) 

t 

int ij: 

for (i^O.i 16;i-^> 
< 

for (j-0 j<FELDGROESSEJ^^) 
\ 

Hi) b]-0. 
) 

) 

return: 

1 



'• Feldinitialisicrung •• 



void 



i 

int i j; 



( int rtcsl(l6] 1 17] 
.intstrow[161 (33]) 



/• Stackinitialisierung 



for{i=0;i<16:i**) 
[ 

for(j~Oj<17j+-0 
{ 

stcsl[i| IJJ-0: 

) 

\ 

for(i=0:i< 16.i + ^) 
< 

ror(j=OJ-33j++) 
< 

stroMr[i) [j]=0; 

return; 
) 
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void zaehiennii ( int efcslfNZCSL* 1 1 \2\ 

,iniefrowfNZROW + ll|2] 
MUbk) 

( 

intj: 

for ij~l j<KZROW+Vj++) 
i 

efrowlj|[l)-4-hK-j.l; 
I 

{ 

cfcsiy] [lj=hk^j-l: 
) 

) 

void redundanziiuUtnl *zs 

.int *zr) 

f 

csfOI-0: 
zs[)|«0 
zr|0|-0: 
zrlM«0 

return; 



• Redund&rtzinitialisiening •/ 



void zaehlenieberlaufl long fehi 



* ZaehJcrucbcrlauf • 



25 



30 
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40 



45 



50 



.mietcsI|NZCSL*Il|21 
.mi efrowfNZROW- 1 1 12 1 
.int *nc 
.int *nr 
.mi region 
.intstcsII16I [17) 
.ini stroll 161 I"] 
.bit *2S 
int *2i 
.int *al) 



i 

int rf.cfj.iJ: 
rf-(iehL512): 
cf-(fehi%312); 
lor0=0j<=<»ocXi»*) 

: 

iftstcsl | region) (j- l)-=cf) 



Vergleich mit Stack 4 



I 

for 0=0 J - 3 (*nrXj— ) 
< 

if(strowjregionl 1 |==T"f> 



for NZROW^I.i*-) 
< 

if<cfrow[i) [l]-«rf) 
« 

i/(efrowfiJ MAXERRKOW) 
I 

efrow[i}|0|-efrow|ij|01+l; 

goto Kit: 

i 

ctec 

I 

iil2Tirfrow(i) 1 1 )>5 !2)< RROW) 

{ 

strow(region) |0 j=*nr. 
strowjregjon) | , nr)«efirow|iJ |IJ; 
zx|c&ow|i) 1 1 V5 1 2J=2i|efrow|iJ \ 1 ]. 5 121+1: 

fpnnif(ouL "Ersatz von Row %4d in Domaene •ad mit mehr als %2d FehIerh\n\efrow|i) 1 1 J.efrowli) ) 1 )/51 2.efrow)i] |0)): 

goto Ml: 

) 

else 
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w 



! 

irimeg+*; 

fprmtf I oul" Region rucht repancrtar !\nVi"); 
•al=2; 
return; 
) 
) 
\ 
> 

Ml: 

for(l-l:KNZCSL-,:l— ) 
t 

if(efcsl(J]|!|*=cO 
{ 

if (efistffj fO|'MAXERRCSL) 

cf«l{l| |0|=€fcsi{IHO|+I; 

re aim; 

} 

15 else 
t 

iflzsjcfcslfll |l)a36| -SCSL) 

i 

(•nc)— ; 

stcstjregion) |0)=*nc; 
stcslj region] j*nc)-efcsl|l) f 1)'- 
2Q zs|efcsl|l] (1 |/756|=zs|eic5l|l| [1 J/256>1: 

fpnntf (oul.-fcrsatz von CSL # b4d in Domaenc %2d mil mehr ab °i»2d FchJemXn-.efcsIf \) \ 1 J.eJcsl[IJ \ 1 j/256.efcsl|l| |0|>: 

return. 

> 

else 

{ 

nimeg — ; 

fpnntf (ouL "Region nichr nrparierbar '.'tin"). 
25 *al*2. 

return: 

5 



30 



) 

return: 
J 



void fehJcrzaehU long fchl '• Zaehler erhoehen * 

.int efcslfNZCSL+1) f2| 
int elirowfN2ROW+l| |2| 
.tnt *nc 
.int •nr 
.tm region 

35 .int stcslf I6|(171 

.mi svowj 1 6] 1 33f 
.int •zs 
.int *zr 
im «a») 

{ 

int rf.cfjj.l.a.b: 
a-0; 

rf=(feW/512): 

cf=(fehr°.512y. 

for (j'O j- -{•nc)j« *) 

{ 

iflsicsl|reg»on| [j^l |=«c0 
return: 

45 } 

for(j=0;j =Cnr>J— ) 
< 

ifln/ow| region | (j- J j-=rf) 
return; 

I 

rorO-l-.r-NZROWf 
50 < 

if(er>ow|,)ll]=-Tf) 
I 

efrow(i| |0]-cfrow|i| [01-1; 
} 
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20 



40 



50 
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) 

for (l= I KNZCSL- 1 ;W* ) 
\ 

if< c f«illlUl=-cf> 
t 

efcslllj (01=cfcsl|l) |0]M; 

} 
i 

return; 

vuid ro*xzaehier< im cfcsl fNZCSL* 1] |2J •'* Maximum im ZxehlersttcJc • 

.it* cfrowfNZROW-Il[2I) 

{ 

ini sJLmaxcsl.maxrow.snr jw\ 



roaxcsl=0. 

maxrow-0: 

snr*-l. 

75 znr=-l: 

for (s»(hs-NZCSL*l ) 
i 

if <efcsl|sl |0] -maxcslj 
{ 

maxcs)=etcs!|s| |0J. 
srv-efa\\s}\\). 
) 
) 

efcsl|0| |0]=maxcsl. 

efcsl|0| |l|=snr, 

tor (z=Q* NZROW- 1 .z— ) 

< 

if (etrow|z| |0| ma wow) 
i 

25 maxrow-efrow{z] (01; 

znr-etrowjz) |I |. 

} 

\ 

efrow|0] |0|=maxrow: 
cfrow|01 1 1 |=znr. 
return. 

void rnaxhilfstacM int cfcdlNZCSL-- 1 1 (21 

.im efrowfNZROW- 1 j [2 J 
.int *al 

.int *zi 

.iirt stcslf J6] f f ^| 

35 .uiistrow|16]|33) 

.int *nc 
.int *nr 
.int region) 

< 

int j . 



if ((efcsMOl |0)==0>&&(e&ow|0l |0|~0)> 
t 

•aJ-O; 
return. 
) 

else 

{ 

if (efcs>|0] |0| =efrow|0J |01> 
i 

if (zs\efa}[0} \ 1 \T2S6]*SCSL) 
{ 

zs|efcsl[0] [ I J/256 |-zs[ef«lf0| ( 1 1/256]+ t . 

fprintf <ouu-Ersatt von CSL %4d in Domaene %2d rnit %2d FehJemW.efcsllO) 1 1 J.efcsl|0| 1 1 l/256.efc5l|0| |0|). 
(*nc)*-. 

stcsl{ region | I0|-»nc. 
stcsl[region| |»ncl=elcsl[0)l) |. 
return; 
) 

rise 



8 



BNSDOCID: <EP 1 008993 A2J_> 



EP 1 008 993 A2 



10 



15 



20 



25 



iflzxlefrowfO) [I)/5l2|-RJlOW> 
< 

zrfefrowJOJ 1 1 1 '5 I 2]-zr|cfrow|0] ( 1 J/5 12]* 1; 

fprintf (out"Ersaxz von Row »,i4d in Domwie «U2d mit */.2d FeWemvi-.cfrowJOJ f ILefrowfO) (1 J/5 I2.efrow|0| |0J). 
( •»)+ + : 

suow{ region [ |0|=»nr. 

stiowf region] |*nr|=cfrow|0| (I): 

return: 

1 

eke 

rurrrcg — : 

fprintf ( out. "Region nicht reparierbar !\nMT). 

•al=0. 

return. 

i 

\ 

) 

else 
i 

if ((zrlcfrowlO)! 1 1/5 1 2]Y~ RROW) 
{ 

rrjefrowlO] ( 1 ]/5 12]=zr|efrow|0] |1 |f5 121*1: 

rpnntf (ouL"Ersai2 von Row *,wd in Domaene %2d mit %2d FeWemvT.efrowfOI { I J.efrowjO | 1 1 J'J 1 2.erxow{0| (0|); 
(*nr;~: 

5trow( region} (0{=^*nr: 

strowj region] |*n/|=efrowJ0| |IJ; 

return. 

) 

else 
t 

if (Zi|elc3l|0| [I J'2 56] SCSL) 
{ 

zs|e/cslf0| ( IV-56|=zs|efcsllO| ] 1 J/256J - 1. 

fpnntf <oui"Ersaiz von CSL %4d in Domaene %2d mit %2d FchlemNn".efcs!|0] 1 t KefrslJO ] 1 1 ]'256.efbs]|0| [0|): 
Cnc)'-; 

sxcsl| region) |0l=*nc; 
stcsljregionj j«nc]-efcsl[0| f 1 f : 
return: 
} 

else 



30 



mmeg". 

fpriiaf (out. "Region nichi reparierbar .*««"); 

*al=0; 

return: 

} 



35 



' HauptfunXiio/7 • 



40 



45 



50 



void haiipU char •daieiem) 
{ 

tni errfcs!JNZCSL+ I ] (2). 
int errfroM»|NZROW+ 1 1 |2|: 
uitsuckcsl[16j H7). 
int «acfcrow|16] p3J: 
inl zrrow|4J : 
int Zscsl|2|. 
int region: 
mi rrow.fcsh 

inl nrrow.nscsl: 
int n.ij.k.: 
int algo: 
int ndefreg; 

longfeld]16] (FELDGROESSE): 
long fehJer. 

char # eia*regionpij.*outnamc. - einnamc. 
FILE 'in: 



Zaehler und Hilfsstack (Erstes Element gibt * 
Zachlerhoehe an zweites Element Adresse) •/ 

." Spalten- bzv*. ■/ 

r* Zeilenstack •/ 

/■ RedundanziertungszachJer (Row) •/ 
(CSL)'.' 
" Region in der Fehler auRnlt */ 
■*• fehlerhafte Row bzw. CSL •/ 
•'" AnzahJ der Eintracgc im Stack •/ 



.'* Feld mit codierten Fehlem 
/• Codierte Fekieradresse •/ 
/* ZeilenzeigeT bzw Hilfszeiger * 
/* Daieueiger ■/ 



feldinitffeld): 
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suckiniUsuckcsLsL&ckrow)-. 

region- 16: 

fehler=0. 

5 ndcfreg-=0: 

«rtnaxne-<char ■>m*lloc(EIN_LAENGE): 

einnanK~<char »)milloc<EIN LAENGEX 

strcpy(eiriname."p3iiernO". 

5t7¥icai(etniumw.daicieiiiArlen(dateietn>- 1 jt 

strcpy<omnamc. "solaJgoZ'*'*: 

simciK oumame.dateicinjarlor^datcicin> 1 ): 

1 & prmtfC<°'cfi - - ':^«s- *7j".einnamc.outnaine); 

if (((in^opci*eirauijne/r-))'=W^ 
< 

etn=(chaj- *)maIloc(EIN LAENGE): 
rcgjonpLr=<chaj *)maIlocCElN LAENGE); 
while<fge^ciivErN_LA£NGE.in)!=NLT-L) 
{ 

j 5 rcgionpU-=euv- ! ; 

if ( •rcgionpir»= , !r> 
I 

noefreg — . 

r cgjon= atoi( rcgionptr*6 ). 

n-1: 

> 

if (region- ) 6) 
{ 

fch!er=aroi(ein); 
fel<Hregion| |nj^fehicr. 
fcldjregionj |0|^n: 



25 



35 



) 
) 
> 
> 

else 
( 

printf("Febler bcim Daiet-Ocffncn !*n"): 

30 nifTTcg-0: 

for (i=0.r I6.j — ) 
{ 

ifffcldfiJJOJ 0) 
\ 

algo=I: 

redundanzinit( zscsi jttow); 
arrow =0. 
nscsl=0: 
rpnndfouL'Mj"). 

fpnntfiout*'Au5wcnung Region ^a2tf\n*\j). 
fj>nntf(out."ZachleTuebcTlaeu fc n"). 
for (k=0 Jc- 512 Jc=k+NZCSL) 

zaehleruut( errfcsl.errfrow_k ). 
40 for 0=lVT =ftld|iU0|J*O 

{ 

zachleruebcrtauRfcld[i| ti}.cnfcst.CTTfrow,&nscsl.&nrrowj.st^ 

if(algo==2) 

goto M2; 

) 

) 

45 M2: 

fprinlf (ouu"Dic uebrigen Fehlcr :\n"): 

uhite (algo — 1 ) 

< 

CTTfcsJ(0| |0|=0. 
errfcsljoj |l]-0: 
errfrow(0| (01*0: 
«rt-ow|0HM=0; 

50 for(k-0.k S12.k-k-NZCSL) 

i 

2MhlCTinitfeTTfcsl.cirfrowJc>; 

forGMj^-feld]iJlOJJ++) 

{ 
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! 

maxiach Jert cnfcsKeiTfrow ). 
\ 

rriaxhilfslArk{eTTfc^l.crrfr^ 

) 

> 

} 

fpnntfi ouu**\n*0: 

fj>rintflouL**°«2d dcfcklc Rcgjorxm\/i '.ndefrcgj; 
if (nirrreg>0) 

fprin£fIout," <> /«2d Regionen nichi repariert>ar\n\n^nirrTeg); 

fctoseun): 

fclosejoui): 

) r main function *-' 



if ( ( inparirrn= fopen* argv [ 1 |.V))!=NULL) 

cinpaaerWchar *)maJioe<ErN_LAENGE); 

while* fgets(einpanem. E1N _ L AEN GE,inpatirm) ! - NULL ) 

hauptl etnpattcm ); 

I 

} 

else 

phntfTFehler bcim Datei-Oeffnen !\n~); 

} '•main*' 



^include •■ stdio.h *- 
3 include • malh.h- 
ainc}udf rtdlib.h 
p include -ctype.h- 
include -suing, h- 

#dcfuie E1N_LAENGE 1000 

ini main (irt argc.char •argv(J) 



H auptprogramm 



A.2 C-Programm des Konzeptes II 



const im N-204*; 
const inl M"M2: 



const inl RROW=8; 
const inl SCSL=8: 



const iru MAXERRCSL-8: 
const in» MAXERRROW=8: 



''• Row-Anzahl einer Region "/ 

CSL-Anzahi einer Region •/ 
.'• Maximalc CSL-Fehleranzahl 
/• Maximal e WUFehJeranzahl *' 
t* Anzahl redundant ct Rows pro Domaene •/ 

AnzahJ rtdundanier CSLs pro Domaene m > 
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const im FELDCROESSE=l00000. 



'• AnzahJ Fchlct cintracge pro Region ' 



70 



15 



20 



25 



30 



35 



it* rurrreg.ndefireg; 
char •einpattem: 
FILE •inpancm.'out: 

void feldinitfkmg ([ 16) FFELDGROESSE)) 
i 

intij; 

for (i=0;i-O6:i--) 
I 

for 0=0u<FELDGROESSE 
I 

return: 
I 

void stackinit ( tnt stcsl| 16] \ 17] 

.mt*row|16J [331) 

mi ij: 

tor(i-0:i l6:i--) 
t 

for(j=0j- 
i 

stcslji] UJ-0: 

) 

I 

for<i=ai I6:i — > 
{ 

!or0=0j 33J--J 
{ 

soowji] (j J«0: 

) 

J 

return: 
> 

void redundanziniu int zs[2) 

ml zr|4J) 

{ 

zr|0|=0. 

2*121=0. 
arf3|-<* 



.'• Feldirutialisierung V 



/• Slackinitiiltsierung *• 



1 Rcdundanzintti a listening * 



} 



40 



50 



void cinzclstackinitf long eist|49}) 

t 

int j: 

for(j-f> j- 49 j--> 

eisijjl=0. 

return: 
) 

void stackvergJeich( long fehl 

.int stesl|l61||7] 
1 16) |33) 



tntj.rf.cf. 
(•v)-0; 



* Einzelstack Initial is terung 



/• Fenleradresse mil Slack vergicichen *> 



.int *v 

Jong eist|49|) 
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rf=<fehl/5l2): 

cf-<fehl%512): 

tor tj~ 1 J- -eist|0J j--) 

« 

fv>-I. 
return: 

else 
(•v)-0: 

70 } 

for (j=I J<*strow( region | {01yi-+) 
< 

if (rf»-jtrow (region | ft |) 
{ 

(*v>=l; 
return. 

15 else 

(•v)=0: 
i 

*or(j-lj -stcsljregionj |01*j— J 
{ 

if (cf==slc$l| region I 
I 

20 fv)-l: 

return: 

else 
(•v)=0: 



25 



30 



} 

void vergieicfy Jong fehl /* Zusaetzliche Fehler suchen V 

.lon e fli6J {FELDGROESSEJ 
.intstcsl[16| |171 
.mi strowpo) [33 J 
.int region 
.int *zc 
.mi *zr) 

ml j.k_rf.cl: 



{*zci«0. 

rf-(feW'M2>„ 
cf-(fchl%512): 

3 tz for<j=l j -l]regJon| |0|j-*) 

{ 

if(rf==((nrcgion| li|>M2)) 
i 

for 0t*t:k< -stcsllregionl {0]:k— ) 
i 

if (stesllregionl fk)«<n region | (j)y>i312> 
goto Ml: 

40 I 

) 

Ml: 

if (cf==((flregionJ UJ) P '"»5!2)) 

for (k-l.k -strowf region) fOJJt**) 

45 if (nrowlrrgion) |k|-=<fl region) Uj>'-M2) 

goto M2 . 
t 

i 

M2: 
i 

50 return: 



} 

void einsuck( long eist'49| /• EinzeibitfeWer ersetzen 
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.imzs|2| 
.int 2rf4j 
.ml region 
.oil "nc 
.int "m 
.ml *al 

.inl strowfl6]p3]) 



{ 

int j-rf.cf. 



for j-" ^cistlOlj--*; 
{ 

rf-cistUl''5I2; 
cf=eistypT»512. 
if(zs{cC256J<SCSL) 
t 

fprincf (out M Enau von CSL °«r4d in Domaene %2d 'n".ctcf256); 
(•nc)-^: 

stcsl | region] J0|= *nc. 
5Uslj region) |*ncj=cf; 

i 

else 
( 

if{zr|if5l2J- RROW) 
{ 

zrjrf'5I2h-. 

fpnntf (oul_"ErsaLz von Row •«4d in Domaene %2d \n".rf.rf'5 12): 

sirow( region | |0|=*nr. 
strow( region I (*nrj=rf: 
i 

else 

nirfreg*-: 

fpnnti"»ouL"Rcgj»n nichl reparierbar 'NnMi")- 
•al-O: 



return. 



* Hauptfunkiio 



void haupUchar •daieiem) 
< 

int zJcsJ: 
iiu zirow: 

imsiackcslII6J|l7| 
intsca£krow(!6j(33]: 
inl 2rrov»f|4|: 
int zscsl(2). 
int region: 



int rxij.k. 
int algo. 

int MAXCSLMAXROW; 
int frow.fcst. 
inl ver. 

long em2ektackf 49 J: 

long feld<161 jFELlXJROESSEI- 

long fehJer. 

char •etn,*regionpv.*outname.*einname: 
FILE -in: 



'• CSL-FeMer- 
• Row-Fehler • 
" Spaften- bzw. " 
'• Zeilenstack • 

•*• Redundanzieitungszaehler (Row) 
*• Redundanzleiiungszaehler (CSL) 
Region in da Fehter auftritl •> 
Anzaht der Eintraege im Staik *. 



■ m Einzelbitstack •/ 

■'• Feld mil codiertcn Fchlern * 

/• Codierte Fehieradresse */ 

f* Zeilenzeiger bzvv. Hil&zciger •/ 



feidinitffeld): 

stack tnit<suckcsl.stackrmv). 

region- 16: 

fehler^O: 

ndefreg=0; 

otuname=(char * )malloc(EIN_ LAENGE): 
einname-^char •)malloc<E IN _ LAENGE): 
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<orcpy< einname . " pan emT 
siJTKaUciwwne.daietein^xrien(daUriein> 1 ): 
strcpy( outname."sclalgo3 /" X 
.OrncaUoumaiive.dateictivsulcnfdaictetnVl): 
sif"cai(ou&iamc.".soU)go H £ 
prinrfl" < '*Ji6-"* «:^«>\n~.eiimarne.ouuwjne); 
if ((( m^openfeinname.VO>!-mJLL)*u^<^ 
{ 

etn«<chai *)m*I!oc(EIN_LAENCE): 
regionpir-(char • >mal loc< EIN _ LAEN C E>. 
whik(fg«s(cxn. E IN _ L AENGE. in V - N WLL) 
< 

regionpir=ein* I : 
if (■regionpir^'S') 
t 

ndefreg-*— ; 

rcg>on»aioi(rcgionpir^6); 

ll- 1; 

> 

15 els* 

{ 

if (region-- 16) 
{ 

fehJcr=aloi(ein): 
feld(region| |nj=fehler: 
feldfrcgionj f0)-n: 

. . n — : 

20 } 

) 
I 

else 
{ 

pnnllCFehlcr beim Ualci-Oeflhcn !\n"): 
25 I 



30 



40 



' Beginn des Algoriihmus 4 



nuTreg=0: 

stack ir*» M siackcM.stairkrow); 
for (i=0.» 16:i++) 
i 

U {feW|i)|0| -0) 
< 

algo= 1 : 
neinst=0; 

nscsl=0. 

M AXCS L = M AXERR CS L: 
35 MAXROW=MAXERRROW. 



r=dundanzirut<zscsljxrow). 
cinzcUtacJumUcuuclstack). 
fprmtRoui.'ViNn"'): 

fpnntf^cKjL"Au5wertung Region %2<Jvn".i>: 
^prin^ftou^' , \^^); 

fpnntflow."Mehrfachc FehJer: \n"): 
Ml: 

while ((algo— i )&&((MAXROW 0)&&(MAXCSL 0))) 
( 

for 0-1^ -feldliJ IOU— ) 
i 

slack vergieichf fe J dj i J lj ( .stack csLslackxow. i. & ver. eiaze Isiack ): 
if (ver=-0) 



45 frow-feldfij UJ/512: 

fcxl-fe»d(ij (j|%512: 



verg}eich(feld|i] [j].fcldsiai:kcsl^uckjow.i.&zfcsl.&zfTOw): 
if ((zfcsl== 1 )&&<zfrow== i )) 



einzclstacMneinst|=feldii) 
50 einzeUtack[0|«nctnsi: 

) 

eke 

if (zfrow MAXROW^ 
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i 

i 

S nrrow--; 

siackrowjij (0]=nrro^-. 
stackrowjr j {firrowj^frou- 
(zrrow|frcrw/5 1 2 J)-- 

fpnntf (out. "Ersatz von Row <?o4d in Domafltc %2d mil °<o4d FeWem\n"_/rowJrow/5 1 2 ifrow); 

zfcsl-: 
i 

JO else 
{ 

ninTcg++. 
algo-0; 

fprintf (out*'Region nichi reparierfcar !\n>n'*): 
goto Ml: 

! 

if <zfcsl>=MAXCSL) 
{ 

if(2scsIIfcsl'256|:SCSL) 
{ 

nscsl— . 

siarkcsJ]t) |0|=nscsl: 
20 stackcsl|i| |nscslj=1csl; 

(zsesl|fcsl'256|)~- : 

fpnntf (out" Ereaiz von CSL °o*d in Domaene %2d mit %4d Feh)ern\n~JcslJcsl/236.zfcst)-. 
} 

else 

< 

rurrreg--: 
a»go=0; 

fpnntf (out"Region nicht reparterfcar !\n\n'*): 

golo MJ: 

I 

1 

) 

30 * 
) 

MAXROW-MAXROW-1; * Ncue Orcnzc fuex FehJeranzahJ 1 

MAXCSL=MAXCSL-1 ; 

fpnntf (out"Ein«lbitfehler: vn"): 

einsiacki cmzel.cUck.zscshzrrow. i.&nscsL&nrrow.&algo.stackcs Utaekrow). 
35 J 

fpnntflouu"\nMi"); 

fprimfTouU^'i^d defekte Rcgjonenur.ndefrcg); 
if (nimcg -0) 

fpnntflout"°/b2d Regionen nicht reparierbar\n\n\ninTeg): 
fclose<tn). 

40 fclose<out); 

\ f* main function *' 



25 



50 



.*••*•••••••*•••*••*•*•*•••• Hauptprogramm 

if ((inpatiem=fopen(argv| I l.V))!=NULL) f 
{ 

45 einpanern=(char •)malloc(EfN_LAENGE). 

while<fge1s{cinpattrrn.EIN_U\ENCE.inpadeTn)!=>^JLL) 
( 

haupi(?inpattem): 

} 

else 

pnntfTF enter beim Daiei-Oeffnen !*jT): 
) 



55 
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A.3 C-Programm des Konzeptes HI 



include -math.h-" 
^include sidlib.h - 
t* include ,stdio.h." 
10 ^include < ctypc.h- 

3 include * string. h • 

Adeline EINLAENGE 1000 

ini main (int argc.char *arg\ (]) 

75 const int N=2048; 

const int M=5J2: 

const int MAXERRCSL=8; 

const int MAXERRROW=8: 

const inl RROW»8; 

const int SCSL=8. 
20 const int FSTACKGROESSE=25: 

const int FELDGROESSE- 100000; 

ini ni/TTcg: 
char "einpatlem; 
FILE * inpatient. *out; 

25 void feldinit(long f] 1 6| | FELDGROESSE |) 

< 

int ij. 

for(i=0;i<16;i-»-+) 
{ 

30 for <j=0 j FELDGROESSEJ^) 

} 

return; 
) 

35 



40 



45 



50 



55 
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/• Row-Anzahl einer Region •/ 

.'• CSL-Anzahl einer Region •/ 

/• Maximale CSL-FehJeranzah) 

'* Maximale WL-Fehleranzahi •/ 

'* Anzah) redundanier Rows pro Domaene 

/• Anzah I redundanier CSLs pro Domaene 

/• Anzahl Eintracge im Fehlerslaclc 

/• Anzah) FchleTeintraege pro Region */ 



' Feidinitialisierung *i 
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10 



15 



20 



25 



30 



35 



40 



45 



SO 



void bufferinitflong b|91) 
\ 

aa i. 
b|0]=0: 

Mil- 1: 



'• Buffer uutiatisicrcn 



void fsiackinit (long fst|FSTACKGROESSE~ I J) 

{ 

ill! t. 
fk|0|-O. 

forii-l i -FSTACKGROESSEii— ) 



f* FeWerstack inittalisieren * 



} 

void siackimt ( nil sxcsl| !6J | »7) 

.uH strow|16| (331) 

>. 

int ij: 

for(i»<fci-16:i-— ) 
i 

for0=0j- 1 7^1 — ) 
{ 

stcslji] Ul-0- 

1 

) 

for(i=OA I6:i*-> 
{ 

i 

} 
> 

return. 

5 

void iaehleiinii (tnt "efcsl) 

? 

tnl y 

tor 0=0*j 'Mj--) 

efcslUJ-0- 
> 

return: 

I 

votdredundanzmit(int *zs 

.mi *zr) 

i 

zs|O|=0: 
zs|l|=0. 

zr|11=0; 

return. 
> 

void einzelstackiniUlong eisl|49]) 
i 

ini y 



»'• Stackinitialisierung " 



* Zaehierimlialisierung * 



' Redundanzmitia listening * 



■ : * EinzeUlack initiatisieren *>' 



for0-0j-49J*+) 



eisiUl'O. 
return: 



55 
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w 



15 



35 



40 



void fmbuffcr (Jong f| 16) (FELDGROESSE) Fehler im Buffer ablegen • 

.long b(9| 
.titt zrf 4) 

.intstrowp6) |33| 
.in* region 
.inl row 
.mi *nb 
int •»! 
.Lral *nr) 

i 

im ij: 



•nh-0. 

for =fj region] |0);i— ) 

if (P, region] |»J-'M2==tow) 
i 

if U •nhy- M AXE RRJ*OW j 
< 

Crib)—. 
bi0|-'nb. 

b|»nb)»nr«g>°nJ!«^ 

} 

els* 
{ 

iflzrJrow'M2j RROW) 
20 I 



(*nr)~ : 

sirow[ region) |0|=*nr. 
st/our (region I ( •nrf =ro*v; 
zr|row'5 1 2 |-zr|row.- M 2 ] - 1 . 

rprintf (ouu-'Ersaiz von Row a **d in Domacne <?i2d mil mehr als '♦Id FehJcrn\n".row xow/5 12 .MAXERRROW): 

b|0]=0: 

•nb-0: 

b|0]^0: 

tbrO"l:j — ) 
b|j|=-1. 



25 



else 

30 nurrcg— . 

fprintt (oul" Region nichi reparierbar •'«•«"); 

ra»)=0: 

return: 

; 

! 

} 



J 



void fehJerstackf. long bfSI Buffer in Fehlcrstack • 

.inl "nb 

Jong fsuck|FSTACKGROESSE+ 1 1 
.int 'rdsl 
.inizcsl{5l2| 
.int *zs 
.inist«l|16)|17| 
.int *al 
.int *nc 
.inl region) 

\ 

inl ij.kj»h: 

45 long h«rtack[FSTACKGROESSE* 1 J: 

for(t*l:i- «b|0|:h— ) 
i 

if(tsuck[0| FSTACKGROESSE) 

i 

50 fsuck|«nfst)-b|i): 

forjj=l j- »stcsl j region ] (0Jj+-) 
i 

if (stcsljregion] (j)««bli]°o512) 
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10 



15 



20 



25 



{ 

fei*ckf*nfct)=-l; 

fnfsi>-: 

fetackfOH'nfst); 

goto M I ; 

> 

} 

if ( z«l|b|i]%5 1 2|<MAXERRCSU 

(zcsl(btiP'6512jy— ; 

else 

( 

iflzs|<b|ip«5»2V236] SCSL) 
i 

(•nc>— : 

stcslj region] [0J=*nc; 
stcsI|fcgionl {•i»c]»b|i]'?'i5l2; 
(zs|(b|ij%5l2>'256|)— : 

fprintf (out'Ersatz von CSL °»4d in Domaene t^2d mitmehr ah %2d Fehlcm >n".(b|i}%5i2), (bliJ%512y256.MAXERRCSU: 

for (r i j =fsuck[0| j~ ) 

{ 

d (tsuckOI" W 1 2-=blt|^5 1 2 ) 

> 
> 

else 

{ 

rurrnrg- ; 

rprintf(ouU'"Region nichi rcpanerbar ?\n l n*): 
return: 

} 

} 

I 

else 



30 



35 



40 



mrrreg — . 

fpnnlf ( OuuTSUE . Region rucht rcpanerbar 

(•al)=0: 

return: 

i 

Ml 

5 

nh=0. 

hsuck|0|*0. 

for 0= 1 J =FSTACKGROESSE 
hsxadclj]--L 

for <k=l:k' =fstack[OJ.k— ) 
< 

if(fstackfkp--I) 
nh— : 

hsiacklnh|=titack(k|; 

hsiack|01-nh. 

J 

I 

fsuck^hstack. 

<*nfti>=Tth: 

return: 

I 
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void stack vergleich( long fehJ 

.mistcsl|l6] |17| 
_intstrow[16] [33} 
_int region 
.int *v 

.long eisll49|) 

I 

int jjf.cf: 



f 9 Fehleradresse mit Stick vcrglcichen * 



50 



(•v>-=0: 

rfWfehL'512). 

cf-<fehK*512): 

for <j=! J =eist[0]y-*+) 

{ 

if(eint>h=fchl> 
{ 
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15 



) 

c else 

{•v)»0: 

for 0= * U<«stxow|reg»on| [01 j— ►) 
i 

if (rf==s>row|rrpon] liJ) 
{ 

(•v)-l: 

JO return: 

else 

(•v)=0: 
1 

for (j«ly--«stesllregiool fOJ j-^) 
< 

if(cf«stcsl|regionl Ul> 
t 

(•vi- 1: 
return: 
} 

cbc 

(•v)=0: 
J 

20 return: 



25 void vergleicM long fehl 

Jong flFSTACKGROESSE- I ) 
.int stcslH6)|171 
.mlstrow|16J [331 
in i region 
.int *zc 
.int *zr) 
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40 



50 
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int j.k.ri".cf: 



f- zc >*0: 
(\tn=Q. 
rf-tfehl/512): 
cf=Kfehi^.5l2): 
for (i-l-j- =*|0|J-*) 
35 t 

if<rf«<(fljiy5I2)) 
{ 

for <k= \X =sicsl|region| (01*++) 
i 

iffsicsllregionl |k|— ( fUl>*»S «2) 
goto M 1 : 
> 

(•2r)~: 

i 

Ml: 

if(cf— UHi))*512» 
t 

lor(k=l.k =suowlregionl |0|:k**> 
I 

45 if(suov,|regionj |k|-=(fU)V312) 



goto M2: 
1 

(*2C)**: 
> 

M2: 
) 

return; 

) 

void cinsuckC Jong eist|49| Einzcibiifehler ersetxen * 

.'intzs|2| 
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i 

int jjf.c£ 



.bit zr|4| 
.mt region 
.int »nc 
.int *tv 
.use *a! 

.mi AcsI(I6||]7] 
.mistraw|16H33|) 



10 



15 



20 



for g- 1 j- =eisi|0Jj--) 
t 

rf=eist(ipi2: 

cf-cist|jp.Sl2: 

if(zrirf?5l2KRROW 

{ 

zr|rC5l2^~: 

fprintf (out. "Ersatz von Row ^d in Domacne *5i2d ^.rf.rf'? 1 2). 
Cnx)- 

strowjrcgjonl |0)~*nr. 
strow j region | | w nr)«rf: 
I 

else 
I 

if (zs|c!72561- SCSI.) 
zs|cC2561~-. 

fprintf (out. "Ersatz von CSL in Domacnc °/.2d \n'\c£cf7256): 
(•nc)~: 

stcs![ region | |0j- m nc; 
sicsl (region) |*nc|=cf; 



25 



f 

rurrreg--: 

fpnnU'< out." Region n»ch» rcpnnrrbor !\n\n"). 

•a>*0: 

return; 

i 



30 



return. 
} 



■ HaupOunklion " 



35 



void haupl(char *daJe»ein) 
< 

ini errfcsl|M|. 
int zfcsLzlrow; 
int$tackcsl|l6| |17\: 
ini stackrow|l61 |33|. 
wit 2rrow|4]: 
int zscs!|2]: 
ini region: 
ini frow Jcsh 

ml lUTowjiscsljibuffeT.nfsuck-netnst. 

int MAXCSLMAXROW: 

■nt iLijXL 

intalgo: 

int ndefxeg: 



■'• CSL-FehJerfeld •/ 

" FehJcTzaenler Row bzw. CSL ■/ 

f Spahen bzw. •/ 

Zeilenstack •/ 
-'* RedundanzJejiungszachjer (Row) *-' 
•'• ReduiuianzleitungszacWcr (CSL) 

Region in der FchJer auftntt •« 

fchjerhafte Row bzw. CSL *> 
/* AnzaM dcr Eintracgc an Stack bzv. Buffer V 



45 



50 



long rsuckfFSTACKGROESSE-1 1: 

long einzelsUck(49). 

Jong feldf 16} (FELDGROESSEJ. 

long buffer( 8|. 

long fehJer. 

char *ciJL^egiwiplr.*outnamc.*einnarne; 
FILE «hu 

fetduuuTeld). 

stack init< stack csl.siackrow); 
region 3 16: 
fthlcr-<h 
ndefr eg=0: 



/» Row-Fehlerfeld •/ 

f* Einzelbitstack 

/* Feld rait codienen FehJem 

/• Buffer fixer 7 Fehlcradressen •; 

Codiertc Fehleradxesse •■' 
t* Zeilcnzeiger bzw. Hilfszerger V 
'* Dateizeiger •.' 
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outnamc=(char *)maUoc<EIN_LAENGE): 
eirtname=<char *)maUoc(ErN_LAENGEy 
sir cpv^cinname." pan cm"*). 
simcat(einn»mc.<Uteiein^TrleTi(d*tciein>. I V. 
strcpvt outnamc^solalgoS /"): 
strncaUotnn3jnc.dat£icin.sU'icn(<laiciein)- 1 ); 
strcaU outname. " .solalgo " X 
printf^*"" 0 /*-" ■'^i6>\n M .einnamc.outnarae); 

if (((in >*fopen<ein7M*njc. "r *")) .' - L)AA<( out -fopci«cnJinarnc."w"))!-NUlX)) 
< 

tfin-(char •)malioc'EIN_ LAENGE): 
regionpu— (char *knal)oc(EIN LAENGE): 
while<fgets<ein.EIN LA£NGE.in)f=N'ULL) 
{ 

regionptr=ein~ 1 : 
if (•reg>onptr=='S") 
i 

region=aioi(regionpU-6). 

n=i. 

> 

else 

< 

if (region - 16) 

I 

rehIer=atoi(ein): 

feldlrcgion] ln|-tehJer. 

leid} region | |0|=n; 

n — . 

» 

J 

J 

J 

cfcc 
{ 

prmtfl'Tchler beini Datei-Oeffnen l\n"): 
I 

nimeg~0. 

for (i=0. i- 16:i"— ) 

( 

if <feld|i) |0| X» 
( 

fsuckimt (I'stack): 

rcdundanziniHiscsljzTrow); 

zachlennii(«Tfc5l>; 

cinzelsUckiniUtfinzelstack); 

neinst^O: 

MAXCSL-4; 

MAXROW-4; 

nrrow=0-. 

rwcsl=0: 

nbuffcr^O. 

nfaacfc-0: 

algo~l: 

fprintfTouL"vn*'). 

fpnnt^ooL"Au5;wcrtung Region *'©2dW\i): 
fpnnri(oiJt."Mchrfache Fchlcr: Vn"). 
^0*0^20480*+) 
I 

taiffierinitf buffer): 

fmbuffert fcltLbufferjJTOw.siackrow.i j Anbuflcr. &al go.&nrrow ); 

if<algo=-0> 

goto Ml: 

if(buffcr|0J---0) 

i 

fchlcrsuck (tafTer.&nbuffer.f5ttck_&nl2aac^ 

if (algo*==0) 

goco Ml: 

J 

i 

while ((algo==l)&A((MAXROW 0>&&(MAXCSL -0))) 

for (j-lj- »fttack|0]J*^) 
< 

suckvergkichdsiacklj J. suck csl.stackrovk-.i.& ver .eiruelsttck ): 
if(ver--O) 
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t 

fcsl-faackUl^l2. 

if ((zfcsl==l >&&<2frow« 1 )) 

{ 

einzelsuckJO]=neinst: 
} 

else 
f 

if izfrow -MAXROW) 
I 

iflmow[ frowVJ 1 2 1 RRO W ) 
nrrow — : 

suckrowjij |0|=nrrowr. 
$Uckrow{i] jnrTow|=frow. 
( zrrow|frow.'5 1 2 J ) — - 

fprintf (ouCEreatz von Row ^ in Domaene °c2d mil °o4d Fehlem^Mrow.frow/M 2.zfrow |; 

zfcsJ-: 

> 

else 
{ 

ninreg--': 
algo-0. 

fprintf (out. "Region nichi rcparierha/ .'Vi"): 
goto Ml. 

i 

if (zfcs) =MA-\C!>L) 
! 

if?zscsl|fcsl 256} ; SCSL> 
< 

rocs) — : 

.<ciackcsl|ij (OJ-nscst. 
5lackc 3 J|i) |nscsll-fesl: 
(B4al|fc3*236|)— ; 

fpnnxf I ouL"*£rsal2 von CSL «*4d in Domame °.o2d nut »'o4d FcbJcra\o\f«IJcsm<>.zicsJ;: 
} 

{ 

mmeg--; 
algo=0: 

fpnntf (oui.~Region nichi rcparicrbar !«"): 

goto M 1 : 

) 

) 

5 

) 

MAXROW - M AXRO W ,*2 : '* Neut Grenxe fuer Fehleranxahl * 

MAXCSL-MAXCSL/2: 

) 

fpnntf (out. "Einzclbitfchkr: Mi"): 

einsuck( einzelsUclczscsL2rTo%w,i.&nstsl .&nrTov/.&algo.stackcsLstackrow>; 
> 

Ml: 
) 

fpnntfl ouOjih** ). 

fprintfl out. i2 6 defekie Regioncn w " jidefreg): 
if (nimcg -0) 

fprintftout_~°/ft2d Regionoi nichi reparierbarn^jiirTTeg). 
fclosedn). 
fcl©se<cxit); 
return; 



} 



/* main function V 



••••••**•***•**•*••«*• Hauptprogramm 

if ((inpanem*fopen(argvf 1 )_V)).'=NULL) 
\ 

empanmH char •)roaHoc(EIN_LAENGE): 
v4ule(fgcts»cinpattcm.ErN _ LAENGE jnpaaem) ! -NULL) 
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haupUetnpaiteni): 
} 

) 

else 

pnnt^'Tchler bcim Datei-Oeffiien , \n**); 

J main ■/ 



10 



is Patentanspruche 

1. Schreib-/Lesespeicher mit mindestens einem Speicherfeld (1) und einer Selbsttestvorrichtung, 

bet dem die Selbsttestvorrichtung zusammen mit dem mindestens einem Speicherfeld monolithisch integriert 
20 ist und Fehlerzahler (31) fur Wortleitungen (WL) und Spaltenauswahlleitungen (CSL), Redundanzverbrauchs- 

zahler (32), Stapelspeicher (41, 42) fur zu reparierende Wortleitungen und Spaltenauswahlleitungen, Verglei- 
cher (21, 22) und eine Steuereinheit (CTRL) aufweist und 

bei dem Vergleicher mit den Stapelspeichern fur zu reparierende Wortleitungen und Spaltenauswahlleitungen 
und Vergleicher mit Fehlerzahlern fur Wortleitungen (WL) und Spaltenauswahlleitungen (CSL) verbunden sind. 

25 

2. Schreib-/Lesespeicher nach Anspruch 1 . 

bei dem die Steuereinheit (CTRL) derart ausgebildet ist, daB der Reihe nach 

30 a) zunachst alle Fehlerzahler und Redundanzverbrauchszahler auf Null gesetzt werden, 

b) mit Hilfe der Vergleicher ein Vergleich zwischen einer in das Speicherfeld eingeschriebenen und aus 
diesem ausgelesenen Information erfolgt und eine fehlerhafte Zelle festgestellt wird, 

c) die zur fehlerhaften Zelle gehorige Wortleitung und Spaltenauswahlleitung uberpruft wird, ob sie im Sta- 
pelspeicher bereits gespeichert ist und nur dann der zur jeweiligen Wortleitung und jeweiligen Spaltenaus- 

35 wahlleitung gehorige Zahler erhoht wird, wenn die Wortleitung Oder die Spaltenauswahlleitung noch nicht 

gespeichert wurde, 

d) die Wortleitung und/oder die Spaltenauswahlleitung im Stapelspeicher abgespeichert und der zugeho- 
rige Redundanzverbrauchszahler erhoht werden, wenn die zugehorigen Fehlerzahler eine Reparatur- 
schwelie uberschreiten, 

40 e) die Schritte b) bis d) fur alle vorgegebenen Testmuster und alle Zellen des Speicherfeldes erfolgen Oder 

bis einer der Redundanzverbrauchszahler uberlauft, 

f) alle Fehlerzahler auf Null gesetzt werden, 

g) der Schritt b) durchgefuhrt wird, 

h) der Schritt c) erfolgt, 

45 i) mit Hilfe der Vergleicher und der Fehlerzahler getrennt die Wortleitung und die Spaltenauswahlleitung 

mit der groBten Fehlerzah! ermittelt wird, 

j) entweder die Wortleitung oder die Spaltenauswahlleitung mit der grdBten Fehlerzahl ausgewahrt wird, 
k) diese im Stapelspeicher gespeichert und der zugehorige Redundanzverbrauchszahler inkrementiert 
wird, falls der zugehorige Redundanzverbrauchszahler noch nicht ubergelaufen ist, 
so I) mit der anderen der nach Schritt i) ausgewahKen Leitung Schritt k) durchgefuhrt wird, wenn fur die nach 

Schritt j) ausgewahlte Leitung der zugehorige Redundanzverbrauchszahler ubergelaufen ist, 
m) der Test abgebrochen wird, wenn der Redundanzverbrauchszahler uberlauft, 

n) die Schritte f) bis m) fur alle vorgegebenen Testmuster und fur alle Speicherzellen des Speicherfeldes 
wiederholt werden und 

55 o) Schritt n) solange wiederholt wird. bis alle Fehlerzahler gleich Null bleiben oder einer der Redundanz- 

verbrauchszahler uberlauft. 

3. Schreib-/Lesespeicher nach Anspruch 2, 
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bei dem weniger Fehlerzahler als Wortleitungen und Spaitenauswahlleitungen und ein zusatzlicher Speicher 
fur ein maximum und eine zugehorige Fehlerzahl vorhanden sind und die Fehlerzahler Ober Schalter verschie- 
denen Gruppen (G) von Wortleitungen und Spaitenauswahlleitungen zuordenbar sind und bei dem die Steu- 
ereinheit derart vorhanden ist. da(3 mit Hilfe der Vergleicher die Wortleitungen und Spaitenauswahlleitungen 
5 mit der groBten Fehlerzahl innerhalb einer Gruppe ermittett und im Stapelspeicher ansteJIe der Wortleitungen 

und Spaitenauswahlleitungen mit der bisher groBten Fehlerzahl gespeichert werden, wenn die Fehlerzahl gro- 
wer ist als die bisherige grSBte Fehlerzahl und daB dies anstelle aller Zellen nur die zur jeweiligen Gruppe von 
Wortleitungen und Spaitenauswahlleitungen gehorigen Zellen getestet werden und der Test fur alle Gruppen 
des Speicherzellenfeldes wiederholt wird. 

10 

4. Schreib-/Lesespeicher nach Anspruch 2 Oder 3, 

bei der in Schritt j) diejenige der bekJen Leitungen ausgewahlt wird, die die groBte Fehlerzahl aufweist 

75 5. Schreib-/Lesespeicher nach Anspruch 1 , 

bei dem die Fehlerzahler (31) mit unterschiedlicher Wortbreite nur fur eine Wortleitung (WL) und eine Spalten- 
auswahlleitung (CSL), zusatzlich ein Stapelspeicher (43) fur Einzelbitfehler und ein Fehterstapelspeicher (5) 
vorhanden sind und die Steuereinheit (CTRL) derart ausgebildet ist. daB der Reihe nach 

20 

a) zunachst alle Fehlerzahler und Redundanzverbrauchszahter gleich Null gesetzt werden, 

b) mit HiKe der Vergleicher ein Vergleich zwischen den in das Speicherfeld eingeschriebenen Irrformatio- 
nen und ausgelesenen Informationen erfolgt und die fehlerhafte Zelle festgestellt und im Fehlerstapelspei- 
cher gespeichert werden, 

25 C ) die zur fehlerhaften Zelle gehorige Wortleitung (WL) als auch die Spaltenauswahlleitung (CSL) mit Hilfe 

eines der Vergleicher uberpruft wird. ob sie im Stapelspeicher, als fehlerhafte Wortleitung, fehlerhafte 
Spaltenauswahlleitung Oder als Einzelbitfehler bererts gespeichert ist und die Schritted) und e) ubergan- 
gen werden, wenn die Wortleitung und/oder die Spaltenauswahlleitung Oder der Einzelfehler bereits 
gespeichert sind, 

30 d) zur fehlerhaften Speicherzelle (Z) gehOrige im Fehterstapelspeicher gespeicherte Wortleitungen und 

Spaitenauswahlleitungen separat auf weitere Fehler uberpruft werden und der zur Wortleitung gehorige 
Fehlerzahler bzw. der zur Spaltenauswahlleitung gehorige Fehlerzahler nur dann erhdht werden, wenn der 
jeweilige weitere Fehler noch nicht in einem Stapelspeicher gespeichert ist, 

e) Wortleitungen und/oder Spaitenauswahlleitungen im entsprechenden Stapelspeicher gespeichert 
35 sowie der zughorige Redundanzverbrauchszahter erhSht werden, wenn der zugehorige Fehlerzahler eine 

Reparaturschwelle uberschreitet, 

0 alle Fehlerzahler gleich Null gesetzt werden und die Schritte b) bis e) fur alle Testmuster und alle Spei- 
cherzellen des Speicherfeldes wiederholen und 

g) die Reparaturschwelle senken durch einen Fehlerzahler mit geringerer Wortbreite sowie die Schritt f) 
40 solange wiederholen. bis bei der niedrigsten Reparaturschwelle die Fehlerzahler fur alle Testmuster und 

alie Speicherzellen gleich Null bleiben oder der Redundanzzahler uberlauft 

6. Schreib-/Lesespeicher nach Anspruch 5, 

45 bei dem im Schritt d) weitere Fehler in der Wortleitung (WL) nur im Stapelspeicher (42) fur die zu reparieren- 

den Auswahlleitungen und weitere Fehler in der zugehdrigen Spaltenauswahlleitung (CSL) nur im Stapelspei- 
cher (41) fur die Wortleitungen gesucht werden. 

7. Schreib-/Lesespeicher nach Anspruch 2, 

50 

bei dem zusatzlich ein Pufferspeicher (6) vorhanden ist und eine Steuereinheit (CTRL) derart vorhanden ist. 
daB zunachst, vor den Schritten a) bis g), der Reihe nach 

A) die fehlerhaften Zellen einer Wortleitung (WL) mit Wortleitung (WL) und Spaltenauswahlleitung (CSL) 
55 im Pufferspeicher gespeichert werden, 

B) gepruft wird, ob die Fehleranzahl innerhalb einer Wortleitung eine durch die GroBe des Pufferspeichers 
vorgegebene Reparaturschwelle uberschreitet und, wenn die Reparaturschwelle nicht uberschritten wird, 
der Pufferinhalt in den Fehterstapelspeicher ubernommen und der Puffer gelSscht wird, 
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C) eine fehlerhafte Wortleitung in den Wortleitungsstapelspeicher ubemommen wird, der Pufferspeicher 
geloscht und der entsprechende Redundanzverbrauchszahler erhoht wird, wenn die Reparaturschwelie 
uberschritten wurde, und 

D) wahrend die nachste Wortleitung durch die Schritte A) bis C) getestet wird, die im Fehlerstapelspeicher 
bet indlichen Fehler der vorhergehenden Wortleitung bearbeitet. wobei der fur die jeweilige Spaltenaus- 
wahlleitung vorgesehene Fehlerzahler (31) erhoht wird und im Falie eines Z&hleruberlaufs betreffende 
Spaltenauswahlleitung im Stapelspeicher (42) fur fehlerhafte Spaltenauswahtleitungen gespeichert und 
der entsprechende Redundanzverbrauchszahler (32) erhoht wird. 

E) die Schritte A) bis D) fur alle vorgegebenen Testmuster und alle Zellen des Speicherfeldes wiederholen 
Oder abbrechen und bereits als nicht reparierbar melden, wenn der Fehlerstapelspeicher oder einer der 
Redundanzverbrauchszahler Gberiauft. 

Verfahren zum Testen eines Schreib-/Lesespeichers mit einer Selbsttestvorrichtung, 

bei dem zu reparierende Wortleitungen(WL) und/oder Spaltenauswahlleitungen (CSL) gespeichert und deren 
Zellen fur weitere Untersuchungen ausgeschlossen werden, 

bei dem die Wortleitungen und / oder die Spaltenauswahlleitungen mit den meisten noch nicht bereits von den 
gespeicherten Wortleitungen und / oder Spaltenauswahlleitungen erfaGten fehlerhaften Speicherzellen ermit- 
telt und vor den anderen Wortleitungen und / oder die Spaltenauswahlleitungen untersucht werden und 
bei dem festgestellt wird, ob die Anzahl der redundanten Leitungen noch ausreicht und ob bereits keine fehler- 
haften Zellen mehr vorhanden sind. 

Verfahren zum Testen eines SchreibTLesespeichers nach Anspruch 8. bei dem 

a) zunachst Fehlerzahler und Redundanzverbrauchszahler auf Null gesetzt werden. 

b) ein Vergleich zwischen einer in das Speicherfeld eingeschriebenen und aus diesem ausgelesenen Informa- 
tion erfolgt und eine fehlerhafte Zelle festgestellt wird. 

c) die zur fehlerhaften Zelle gehdrige Wortleitung und Spaltenauswahlleitung uberpruft wird, ob sie bereits 
gespeichert ist und nur dann der zur jeweiligen Wortleitung oder jeweiligen Spaltenauswahlleitung gehOrige 
Fehlerzahler erh6ht wird, wenn die Wortleitung oder die Spaltenauswahlleitung noch nicht gespeichert wurde, 

d) die Wortleitung und/oder die Spaltenauswahlleitung abgespeichert und der zugehorige Redundanzver- 
brauchszahler erheht werden, wenn die zugehorigen Fehlerzahler eine Reparaturschwelie uberschreiten, 

e) die Schritte b) bis d) fur alle vorgegebenen Testmuster und alle Zellen des Speicherfeldes erfolgen oder bis 
die Redundanz verbraucht ist, 

f) alle Fehlerzahler auf Null gesetzt werden, 

g) der Schritt b) durchgefuhrt wird, 

h) der Schritt c) erfolgt, 

i) mit Hilfe der Vergleicher und der Fehlerzahler getrennt die Wortleitung und die Spaltenauswahlleitung mit der 
groGten Fehlerzahl ermittelt wird, 

j) entweder die Wortleitung oder die Spaltenauswahlleitung mit der grOGten Fehlerzahl ausgewahlt wird, 

k) diese gespeichert und der Redundanzverbrauchszahler inkrementiert wird, falls noch benotigte Redundanz 

vorhanden ist, 

I) mit der anderen der nach Schritt i) ausgewahlten Leitung Schritt k) durchgefuhrt wird, wenn fur die nach 

Schritt j) ausgewahlte Leitung keine Redundanz mehr vorhanden ist, 

m) der Test abgebrochen wird, wenn die entsprechende Redundanz verbraucht ist. 

n) die Schritte f) bis m) fur alle vorgegebenen Testmuster und fur alle Speicherzellen des Speicherfeldes wie- 
derholt werden und 

o) Schritt n) solange wiederholt wird, bis keine Fehler mehr vorhanden sind oder die Redundanz aufgeraucht 
ist. 

Verfahren zum Testen eines Schreib-/Lesespeichers nach Anspruch 8. bei dem 

a) zunachst alle Fehlerzahler und alle Redundanzverbrauchszahler gleich Null gesetzt werden, 

b) ein Vergleich zwischen den in das Speicherfeld eingeschriebenen Informationen und ausgelesenen Infor- 
mationen erfolgt und die fehlerhafte Zelle festgestellt und gespeichert werden, 

c) die zur fehlerhaften Zelle gehorige Wortleitung (WL) als auch die Spaltenauswahlleitung (CSL) uberpruft 
wird, ob sie als fehlerhafte Wortleitung, fehlerhafte Spaltenauswahlleitung oder als Einzelbitfehler bereits 
gespeichert ist und die Schritte d) und e) ubergangen werden, wenn sie bereits gespeichert ist, 
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d) zur fehlerhaften Speicherzelle (Z) gehorige zwischengespeicherte Wortleitungen und SpaKenauswahlleitun- 
gen separat auf Fehler uberpruft werden und der zur Wortleitung gehorige Fehlerzahler bzw. der zur Sparten- 
auswahlleitung gehorige Fehlerzahler nur dann erhGht werden, wenn der jeweitige Fehler noch nicht 
gespeichert ist, 

e) Wortleitungen und/oder SpaltenauswahDeitungen gespeichert sowie der entsprechendes Redundanzver- 
brauchszahier erhoht werden, wenn der zugehorige Fehlerzahler eine Reparaturschwelle uberschreitet, 

f) zunachst alle Fehlerzahler gleich Null gesetzl und die Schritte b) bis e) fur alle Testmuster und aile Speicher- 
zellen des Speicherfeldes wiederholen werden und 

g) die Reparaturschwelle gesenkt sowie die Schritt f) sdange wiederholt werden, bis. bei der niedrigsten 
Reparaturschwelle, fur alle Testmuster und aile Speicherzellen keine Fehler mehr auftreten oder einer der 
Redundanzverbrauchszahier uberlauft. 

Verfahren zum Testen eines Schreib-/Lesespeichers nach Anspruch 10, bei dem daB zunachst, vor den Schritten 
a) bis g), der Reihe nach 

A) die fehlerhaften Zellen einer Wortleitung (WL) mit Wortleitung (WL) und Spaltenauswahlleitung (CSL) in 
einem Pufferspeicher gespeichert werden, 

B) gepruft wird, ob die Fehleranzahl innerhalb einer Wortleitung eine Reparaturschwelle uberschreitet und, 
wenn die Reparaturschwelle nicht uberschritten wird, der Inhalt des Pufferspeichers in einen Fehlerstapelspei- 
cher ubernommen und der Pufferspeicher geloscht wird, 

C) eine fehlerhafte Wortleitung gespeichert wird, der Puffer geloscht und der entsprechende Redundanzver- 
brauchszahier erhdht wird. wenn die Reparaturschwelle uberschritten wurde, und 

D) wahrend die nachste Wortleitung durch die Schritte A) bis C) getestet wird. die im Fehlerstapelspeicher 
bef indlichen Fehler der vorhergehenden Wortleitung bearbeitet, wobei der fur die jeweiiige Spaltenauswahllei- 
tung vorgesehene Fehlerzahler (31) erhoht wird und beim Uberschreiten einer Reparaturschwelle betreffende 
Spartenauswahileitung gespeichert und der entsprechende Redundanzverbrauchszahier (32) erhOht wird, 

E) die Schritte A) bis D) fur alle vorgegebenen Testmuster und alle Zellen des Speicherfeldes wiederholen oder 
abbrechen und bereits als nicht reparierbar melden, wenn der Fehlerstapelspeicher oder einer der Redun- 
danzzahler uberlauft. 
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